الگوریتم بهبودیافته ی نقطه درونی برای مسائل بهینه سازی غیرخطی همراه با قیود نامساوی

در این پایان نامه حل مسئله ی بهینه سازی غیرخطی مقید به قیود نامساوی را با استفاده از الگوریتم qp-free که یک نوع الگوریتم نقطه درونی می باشد ،توصیف میکنیم. در این الگوریتم جهت جست وجوی مناسب را با حل سه دستگاه خطی با ماترس ضرایب یکسان به دست می آوریم. ‎جهت جست وجوی مناسب با توجه به کمینه سازی (بیشینه سازی) ‎تابع‎‎‎‎‎ هدف مسئله ی بهینه سازی یک جهت موجه کاهشی ( افزایشی) می باشد, که کاملا در درون منطقه ی موجه این گونه مسائل قرار می گیرد. ‎‎لذا در هر تکرار جهت جست وجوی مناسب باعث انتخاب یک نقطه موجه درونی می شود که در این نقطه مقدار تابع هدف به مقدار بهینه ‎‎اش نزدیک تر می شود و ‎‎در نتیجه در تکرارهای متوالی الگوریتم دنباله ای از نقاط موجه که در درون منطقه ی موجه قرار می گیرند, تولید می شود ‎که‎‎ در نهایت این دنباله به جواب بهینه ی مسئله ی بهینه سازی تحت مفروضات خاصی همگرا می شود.